翻訳と辞書
Words near each other
・ Faculdade de Direito da Universidade Federal de Minas Gerais
・ Faculdade de Direito de São Bernardo do Campo
・ Faculdade de Direito do Recife
・ Faculdade de Engenharia da Universidade do Porto
・ Faculdade de Engenharia de Sorocaba
・ Faculdade de Filosofia, Ciências e Letras de Ribeirão Preto
・ Faculdade de Informática e Administração Paulista
・ Faculdade de Medicina da Universidade Federal de Minas Gerais
・ Faculdade de Medicina de Marília
・ Faculdade de Medicina de Ribeirão Preto
・ Faculdade de Medicina de São José do Rio Preto
・ Faculdade de Telêmaco Borba
・ Faculdade de Teologia Metodista Livre
・ Factorial moment generating function
・ Factorial moment measure
Factorial number system
・ Factorial prime
・ Factories Act 1847
・ Factories Act 1948
・ Factories Act 1961
・ Factories/Indians
・ Factoring
・ Factoring (finance)
・ Factoring Regulation Act, 2011
・ Factorio
・ Factorion
・ Factorization
・ Factorization lemma
・ Factorization of polynomials
・ Factorization of polynomials over finite fields


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

Factorial number system : ウィキペディア英語版
Factorial number system

In combinatorics, the factorial number system, also called factoradic, is a mixed radix numeral system adapted to numbering permutations. It is also called factorial base, although factorials do not function as base, but as place value of digits. By converting a number less than ''n''! to factorial representation, one obtains a sequence of ''n'' digits that can be converted to a permutation of ''n'' in a straightforward way, either using them as Lehmer code or as inversion table representation; in the
former case the resulting map from integers to permutations of ''n'' lists them in lexicographical order. General mixed radix systems were studied by Georg Cantor.〔.〕
The term "factorial number system" is used by Knuth,〔.〕
while the French equivalent "numération factorielle" was first used in 1888.〔.〕 The term "factoradic", which is a portmanteau of factorial and mixed radix, appears to be of more recent date.〔The term "factoradic" is apparently introduced in .〕
== Definition ==

The factorial number system is a mixed radix numeral system: the ''i''-th digit from the right has base ''i'', which means that the digit must be strictly less than ''i'', and that (taking into account the bases of the less significant digits) its value to be multiplied by ! (its place value).
From this it follows that the rightmost digit is always 0, the second can be 0 or 1, the third 0, 1 or 2, and so on . The factorial number system is sometimes defined with the 0! place omitted because it is always zero .
In this article, a factorial number representation will be flagged by a subscript "!", so for instance 341010! stands for 364514031201, whose value is
* =3×5! + 4×4! + 1×3! + 0×2! + 1×1! + 0×0! 
* =((((3×5 + 4)×4 + 1)×3 + 0)×2 + 1)×1 + 0
* = 46310.
(Note that the place value is one less than the radix position, which is why these equations begin with 5!.)
General properties of mixed radix number systems also apply to the factorial number system. For instance, one can convert a number into factorial representation producing digits from right to left, by repeatedly dividing the number by the place values (1, 2, 3, ...), taking the remainder as digits, and continuing with the integer quotient, until this quotient becomes 0.
For example, 46310 can be transformed into a factorial representation by these successive divisions:
* 463 ÷ 1 = 463, remainder 0
* 463 ÷ 2 = 231, remainder 1
* 231 ÷ 3 = 77, remainder 0
* 77 ÷ 4 = 19, remainder 1
* 19 ÷ 5 = 3, remainder 4
* 3 ÷ 6 = 0, remainder 3
The process terminates when the quotient reaches zero. Reading the remainders backward gives 341010!.
In principle, this system may be extended to represent fractional numbers, though rather than the natural extension of place values (−1)!, (−2)!, etc., which are undefined, the symmetric choice of radix values n = 0, 1, 2, 3, 4, etc. after the point may be used instead. Again, the 0 and 1 places may be omitted as these are always zero. The corresponding place values are therefore 1/1, 1/1, 1/2, 1/6, 1/24, ..., 1/n!, etc.

抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)
ウィキペディアで「Factorial number system」の詳細全文を読む



スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.